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Abstract 

Computational methods are an important tool for solving the Yang-Baxter equations 
(in small dimensions), for classifying (unifying) structures, and for solving related 
problems. This paper is an account of some of the latest developments on the Yang- 
Baxter equation, its set-theoretical version, and its applications. We construct new 
set-theoretical solutions for the Yang-Baxter equation. Unihcation theories and other 
results are proposed or proved. 
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1. Introduction 

The current paper is an extension of IZH, a paper based on a presentation at the 
INASE conference in Barcelona. Our interaction with the participants and some 
earlier proceedings of INASE influenced the development of it. 

Computational methods were an important tool for solving the Yang Baxter equa¬ 
tion and Yang-Baxter system, in dimension two, in the papers mn where the 
authors used Grobner basis. 

The discovery of the Yang-Baxter equation ([H]) in theoretical physics and sta¬ 
tistical mechanics (see [HI HI jS]) has led to many applications in these helds and in 
quantum groups, quantum computing, knot theory, braided categories, analysis of 
integrable systems, quantum mechanics, etc (see [3T])- The interest in this equation 
is growing, as new properties of it are found, and its solutions are not classihed yet 

(see also mm)- 

One of the striking properties of this equation is its unifying feature (see, for ex¬ 
ample, |3Sl [231123] )• Another unihcation of non-associative structures, was recently 
obtained using the so-called UJLA structures ([HI ESI 123]), which could be seen as 
structures which comprise the information encapsulated in associative algebras. Lie 
algebras and Jordan algebras. These unihcations have similarities with the properties 
of quantum computers, whose quantum gates can execute many operations in the 
same time (a classical gate executes just one operation at a time). Several Jordan 
structures have applications in quantum group theory and exceptional Jordan alge¬ 
bras play an important role in recent fundamental physical theories namely, in the 
theory of super-strings (see ng). 
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The quantum computer can be used to solve large computational problems from 
number theory and optimization. An example is the Shor’s algorithm, a quantum 
algorithm that determines quickly and effectively the prime factors of a big num¬ 
ber. With enough qubii, such a computer could use the Shor’s algorithm to break 
algorithms encryption used today. 

The organization of our paper is the following. In the next section we give some 
preliminaries on the Yang-Baxter equation, and we explain its importance for con¬ 
structing quantum gates and obtaining link invariants. Section 3 deals with the set- 
theoretical Yang-Baxter equation. New solutions for it are presented. Section 4 deals 
with transcendental numbers, computational methods and some applications. In Sec¬ 
tion 5, we discuss about algorithms and interpretations of the Yang-Baxter equation 
in computer science. Section 6 is about unihcation theories for non-associative alge¬ 
bras, and their connections with the previous sections. A conclusions section ends our 
paper. 


2. Yang-Baxter equations 

The Yang-Baxter equation hrst appeared in theoretical physics, in a paper by the 
Nobel laureate C.N. Yang, and in statistical mechanics, in R.J. Baxter’s work. It has 
applications in many areas of physics, informatics and mathematics. Many scientists 
have used computer calculations or the axioms of various algebraic structures in order 
to solve this equation, but the full classihcation of its solutions remains an open 
problem (see [SIlESlISIlIIllSllESlIIlliniES])- 

In this paper tensor products are dehned over the held k. 

For V a fc-space, we denote by t:V^V^V^V the twist map dehned by 
t{v<^w) = w<^v, and hj I : V ^ V the identity map of the space V]ioT R\V®V ^ 
V ®V Si A:-linear map, let = R® I, R^^ = I ® R, R^^ = {I ® t){R® /)(/ ® r). 

Definition 2.1. A Yang-Baxter operator is k-linear map R: V®V -^V®V, which 
is invertible, and it satisfies the braid condition (sometimes called the Yang-Baxter 
equation j.- 

(1) o ^23 Q ^12 ^ ^23 Q ^12 Q ^23 

If R satisfies then both Rot and to R satisfy the quantum Yang-Baxter equation 
(QYBE): 

(2) o ^13 Q ^23 ^ ^23 Q ^13 Q J^12 

Therefore, the equations ([I]) and ([2]) are equivalent. 

For A be a (unitary) associative /c-algebra, and a, /i, 7 G k, the authors of [7] dehned 
the fc-linear map Ra,/ 3 ,j ■ A ® A ^ A ® A, 

(3) a®b^ aab ® 1 (31 ® ab — 'ja ® b 

which is a Yang-Baxter operator if and only if one of the following cases holds: 

(i) a = 7 7 ^ 0, (3 0] (ii) /9 = 7 7 ^ 0, a 7 ^ 0; (hi) a = (3 = 0, 7 7 ^ 0. 

An interesting property of (j3]), can be visualized in knot theory, where the link 
invariant associated to Ra^g^^ is the Alexander polynomial (cf. |42l 127] ). 


For (L, [, ]) a Lie super-algebra over k, z E Z{L) = {z E L : [z,x\ = Q M x E 
L}, l^l = 0 and a E k, the authors of the papers [25] and dehned the following 
Yang-Baxter operator: (j)^ : L® L —)■ L <S) L, 

(4) X ® y ^ a[x,y] ® z + ® X . 

This construction could lead to interesting ’’bozonisation” constructions, a tech¬ 
nique often used in constructing (super) quantum groups. For example, the FRT 
algebras associated to 0^ for a Lie algebra and a Lie super-algebra might be related 
via such a construction. 

Remark 2.2. In dimension two, Ra,/ 3 ,a a universal quantum gate (see m)^ 

0 0 0 \ 

0 1 0 

1 0 0 

0 0 - 1 / 

which, according to [22], is related to the CNOT gate: 
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( 6 ) 
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0 0 
0 1 


0 \ 

0 
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Remark 2.3. The author of the paper [35] obtains the abstract controlled-not by a 
composition of a comonoid and a monoid. That formula could be related to the well- 
known Yang-Baxter operator a 0 6 ^ ai (8) a 2 b, and leads us to the open problem 

of comparing this operator with 


Remark 2.4. The matrix ^ can be interpreted as a sum of the Yang-Baxter operators 
I and —I, using the techniques of [B] . 


3. The set-theoretical Yang-Baxter Equation 

Definition 3.1. For an arbitrary set X, the map S:XxX^XxX, is a solution 
for the set-theoretical Yang-Baxter equation if 

(7) 

(Here = S x /, = I x S, etc.) 

There are many examples of solutions for the equation ([7|): from “brace” structures, 
from relations on sets, etc, and they are related to other interesting structures (see, 
for example, piiaisB]). However, this equation is not completely solved yet. 

Next, we present some explicit solutions for ([7|), we extend some constructions from 
ED. and then we give new constructions of solutions for (j7j) . 

We consider a three dimensional Euclidean space, and a point P{a, b, c) of it. 

The symmetry of the point P{a, b, c) about the origin is dehned as follows: 
So(a,b,c) = (-a, -b, -c). 

The symmetries of the point P(a, b, c) about the axes OX, OY, OZ are dehned as 
follows: 






Sox{a,b,c) = (a, -b, -c), 

Soria,b,c) = ( -a, b, -c), 

Sozia,b,c) = ( -a, -b, c). 

The symmetries of the point P{a,b,c) about the planes XOY, XOZ, YOZ are 
dehned as follows: 

SxoYia,b,c) = (a, b, -c), 

Sxozia,b,c) = (a, -b, c), 

SYozia,b,c) = ( -a, b, c). 

The above symmetries with the identity map form a group: 

{I, Sox, Soy, Soz, Sxoy, Sxoz, Syoz, 5'o}, 

which contains a subgroup isomorphic with Klein’s group: {/, Sox, Soy, Soz}- 
One could check the following instances of the Yang-Baxter equation: 

Sxoy ° Sxoz ° Syoz = Syoz ° Sxoz ° Sxoy, 

Q Q O _ COO 

^OX ° iJOY ° JOZ — ^OZ ° iJOY ° JOX- 

Theorem 3.2. The following is a two-parameter family of solutions for the set- 
theoretical Yang-Baxter eguation: 

5 : M X M ^ M X M, {x,y) (y", Vo, /3 e N*. 

Proof. We observe that the map {x,y) ^ ix^y'^,x^y'^) is a solution for ([7]) if and 
only if the following relations hold: 

mnq = 0 , mpq = 0 , mq"^ = mfq, irS + mnp = m, q^ + npq = q. 

We leave the analysis of this system of non-linear equations as a computational 
problem, and we pick just the above solution of this system. 

Another approach to study this theorem might be by using the properties of gen¬ 
eralized means from [10]. □ 


Theorem 3.3. The following is a two-parameter family of solutions for the set- 
theoretical Yang-Baxter equation: 

/?: C X C —)■ C X C, iz,w) ^ [aw, j3z -\- [1 — a(5)w) Va, /? G C. 

Proof. One way to prove this theorem is to follow the steps of the above proof. □ 


Remark 3.4. Another way to prove Theorem \3.3\ is to relate it to Theorem \3.2[ Thus, 
in some cases, the exponetial function, / : C ^ C, z e^, is a morphism of the 
above solutions for {f x f) o R = S o [f x f) . 

Further, approaches could be by using computational methods, and extended results 
for Dieudonne modules (see w are expected. 

Theorem 3.5. The following is a solution for the set-theoretical Yang-Baxter equa¬ 
tion: 

S" : R* X M* -)■ R* X M*, (x, y) i-)- (|, x^). 

Proof. The direct proof is the shortest. Notice the relationship of S' with S from 
Theorem 13.21 □ 

Other examples of solutions for d?]) will be given in the Section 5, and they will be 
related to informatics. 







4. Transcendental numbers and applications 

The following identity, containing the transcendental numbers e and tt is well- 
known (see more details about transcendental numbers in [26]): 

(8) e*" -I- 1 = 0. 

Let J be the following matrix (for a G M*): 


/o 

0 

0 

-i\ 

Oi 

0 

0 

i 

0 

0 

i 

0 

0 

yai 

0 

0 

0/ 


then, similarly to (jS]), the following formula holds: 

/4 = O4 t/, /4, O4 G .A/l4(C) . 

R[x) = COSXJ2 -|- sinxJ = 14®^ satishes the colored Yang-Baxter 

equation: 

(10) {x) o [x + y) o {y) = R?^ {y) o R^"^{x + y) o R^'^[x) . 

Also, R{x) = is a solution for the following differential matrix equation: 


(11) Y' = JY , 

which is related, for example, to [S]. The combination of the properties fITU]) and 
ca. has applications in computing the Hamiltonian of many body systems in physics. 

Computational methods could be employed for hnding matrices J with these prop¬ 
erties in higher dimensions. 

The presentation [U] was related to the following formula with transcendental num¬ 
bers: e~^ dx = . Thus, the experimental results presented at that time were 

related to the Gauss bell function. 

Next we solve an open problem proposed in 12 ]. This theorem, which is related 
to the transcendental numbers e and tt, was solved, using computational methods, 
thanks to an observation of Dr. Mihai Cipu. 

Theorem 4.1. ^ < f ^ 

Proof. We evaluate the hrst three values for the above expressions: 


n=l 

1 

1.(3) 

n=2 

1.25 

1.5 

n=3 

1.36(1) 

1.58... 


The inequality is true in these cases, and we will use the following inequality: ^ < 

2 

^ < 1.645 Vn > 4, in order to hnish our proof. The above inequality is a consequence 
of the Basel problem: W ~ proof for this identity was recently given in 

[28].) Note also that the sequence in the right hand side is increasing. The last step 
of the proof is shown bellow. 











n= 4 

1.4236(1) 

1.6276... 

n= 5 


1.65(8) 

oo 

1.644934067... 

2.718281828... 


□ 

Other recent problems relating e and tt are listed below. Nnmerical and experi¬ 
mental results are very important in studying them. 

|e^-^ + e"|>7r Vz G C , 

2 e® 1 1 

e ^ dx < —( - r) , V a, & G M, a < 6, 

TT e"° 

+ e > nx Vx G M; 

the last inequality holds because A = — 4e = —1, 003522913... < 0 . We conjecture 

that 4e—TT^ = 1, 003522913... is a transcendental number. Theorem 14.11 and numerical 
results could give a partial answer for this problem. 

The geometrical interpretation of the formula tt^ < 4e could be stated as: “The 
length of the circle with diameter tt is almost equal (and less) to the perimeter of a 
square with edges of length e”. 









The area of the above circle is greater than the area of the square, because vr^ > 4e^. 

OPEN PROBLEMS. Eor an arbitrary convex closed curve, we consider the largest 
diameter (D). (It can be found by considering the center of mass of a body which 
corresponds to the domain inside the given curve.) 

(i) The eguation 

( 12 ) x^ -^x + A = {) 

and its implications are not completely understood. Eor example, if the given curve is 
an ellipse, solving this eguation in terms of the semi-axes of the ellipse is an unsolved 
problem. 

(a) We conjecture that the following system of eguations is an inverse of IflE) . We 
consider two functions with second order derivatives, such that 
/: [0,D]^R, /> 0, r<0, g-.[0,D]^R, g<0, g" > 0, 
lo^ + dx = L , jf f{x) - g{x) dx = A . 

Remark 4.2. Graphics for arbitrary closed convex curves related to the above open- 
problems could be represented using graphing calculators and computers. Thus, some 
numerical (experimental) results can be obtained. This direction seems to be a chal¬ 
lenging one for computer scientists and it has applications for representations similar 
to those from [29] . 
















Remark 4.3. The equation x* = for x G , has no solutions (see mi 

At this moment we do not have convincing numerical / experimental results for 
solving the following generalization of the above equation: = i^ z G C* . 


5. The Yang-Baxter Equations in Informatics 

The Yang-Baxter equation represents some kind of compatibility condition in logic. 
More explicitly, let us consider three logical sentences p, q, r, and let us suppose 
that if all of them are true, then the conclusion A could be drawn, and if p, q, r are 
all false then the conclusion C can be drawn. 

Modeling this situation by the map R, defined by (p, q) ^ {p' = p\J q, q' = pAq), 
helps us to comprise our analysis: we can apply R to the pair (p, q), then to (g', r), 
and, finally to (p', q”). 

The Yang-Baxter equation guarantees that the order in which we start this analysis 
is not important; more explicitly, in this case, it states that ( (p')', q'", r') = 

( q”'^ (^00 • other words, the map (p, q) i—)■ (p V g, p A g) is a solution for ([7]). 

The sorting of numbers (see, for example, mm) is an important problem in 
informatics, and the Yang-Baxter equation is related to it. The following “Bubble 
sort” algorithm is related to the right hand side of ([T]). 

int m, aux; 
m=L; 
while (m) 

{ 

for (int i=l; i<L-l; i-|--|-) 
if (s[L-i] > s[L-|-l-i]) 

{ 

aux = s[L-|-l-i]; 
s[L-hl-i] = s[L-i]; 
s[L-i] = aux; 

} 

m - -; 

} 

The mai part of another sorting algorithm, related to the left hand side of (|2]), is given 
below (see m- 

if (s[i]>s[j]) 

{ 

aux=s[i]; 

s[i]=s[j]; 

s[j]=aux; 

} 


Ordering three numbers is related to a common solution of ([T]) and ([2]); R{a,b) = 
{min{a, b),max{a, b)). In a similar manner, one can hnding the greatest common divi¬ 
sor and the least common multiple of three numbers, using another common solution 
of ([T]) and (EJ: R'{a,b) = {gcd{a,b),lcm{a,b)). 


Since R and R' can be extended to braidings in certain monoidal categories, we 
obtain interpretations for the cases when we deal with more numbers. The “divide 
et impera” algorithm for hnding the maximum / minimum (or the greatest common 
divisor / least common multiple) of a sequence of numbers could be related to Yang- 
Baxter systems and to the gluing procedure from [B]. 


6. Non-ASSOCIATIVE Algebras and their unifications 

The main non-associative structures are Lie algebras and Jordan algebras. Arguable 
less known, Jordan algebras have applications in physics, differential geometry, ring 
geometries, quantum groups, analysis, biology, etc (see [ElEllIH]). 

The formulas ([3]) and (jl]) lead to the unihcation of associative algebras and Lie 
(super)algebras in the framework of Yang-Baxter structures (see [HI [33]). For the 
invertible elements of a Jordan algebra, one can associate a symmetric space, and, 
after that, a Yang-Baxter operator. Thus, the Yang-Baxter equation can be thought 
as a unifying equation. 

Another unihcation for these structures will be presented below. 

Definition 6.1. For the vector space V, let rj ■. V ^ Y, ri{a ®h) = ab, be a 
linear map which satisfies: 

(13) {ab)c + {hc)a -|- {ca)b = a{bc) + b{ca) -f c{ab), 

(14) {a‘^b)a = a‘^{ba), {ah)ofi = a{ba‘^), {bafi)a = {ba)a‘^, afi{ab) = a{a^b), 
y a,b,c E V . 

Then, {V,!]) is called a “UJLA structure”. 

Remark 6.2. The UJLA structures unify Jordan algebras, Lie algebras and (non- 
unital) associative algebras; results for UJLA structures could he “decoded” in prop¬ 
erties of Jordan algebras. Lie algebras or (non-unital) associative algebras. This uni¬ 
fication resembles the properties of guantum computers. 

Remark 6.3. The UJLA structures unify in a natural manner the above mentioned 
non-associative structures. Thus, if {A, 6), where 9 ■. A® A ^ A, 9{a®h) = ah, is a 
(non-unital) associative algebra, then we define (A, 9'), where 9'{a®h) = aah + jJba, 
for a, (5 E k . 

If a = \ and fi = \, then (A, 9') is a Jordan algebra. 

If a = 1 and fi = —1, then (A, 9') is a Lie algebra. 

If a = 0 and fi = I, then (A, 9') is the opposite algebra of (A, 9), and if a = 1 and 
fi = 0, then (A, 9') is the algebra (A, 9). 

If we put no restrictions on a and (3, then (Y, 9) is a UJLA structure. 

Theorem 6.4. For V a k-space, f : V ^ k a k-map, a, fi E k, and e G Y such that 
/(e) = 1, the following structures can be associated. 

(i) {V,M,e), a unital associative algebra, where M{v ® w) = f{v)w + vf{w) — 
f{v)f{w)e; 

(a) (Y, [,]), a Lie algebra, where [v, w] = f{v)w — vf{w); 

(Hi) (Y, /i), a Jordan algebra, where fi{v ®w) = f{v)w -f vf{w); 

(iv) (Y, Ma^y), a UJLA structure, where Ma^y{v ®w)= af{v)w + (3vf{w). 


Proof, (i) The proof is direct. We denote by “ • ” the operation M, in order to 
simplify our presentation. We observe that “ • ” is commutative. We hrst prove that 
e is the unity of our algebra: x ■ e = f{x)e + f{e)x — f{e)f{x)e = x = e ■ x. 

Next, we prove the associativity of “ • {x ■ y) ■ z = f{x)f{y)z + f{x)f{z)y — 
f{x)f{y)f{z)e + f{x)f{y)z + xf{y)f{z) - f{x)f{y)f{z)e - f{x)f{y)z-, 

x-{y-z)= f{x)f{y)z + f{x)yf{z) - f{x)f{y)f{z)e + xf {y)f {z) - f{x)f{y)f{z)e. 
It follows that (x ■ y) ■ z = x ■ (y ■ z). 

(ii) In this case 

lx-y)-z = f{x)f{z)y - f{y)f{z)x] 

{y- z)-x = f{y)f{x)z - f{z)f{x)y, 

{z-x)-y = f{z)f{y)x - f{x)f{y)z. 

The Jacobi identity is verihed. 

We leave the cases (hi) and (iv) to be proved by the reader. □ 


Remark 6.5. The above theorem produces new examples of non-associative struc¬ 
tures, and it finds common information encapsulated in these non-associative struc¬ 
tures. 

Theorem 6.6. Let {y,rj) he a UJLA structure, and a, (3 Ek. Then, [V,!]'), 
h) = aab + fiha is a UJLA structure. 


Remark 6.7. The classification of UJLA structures is an open problem, and it is 
more difficult than the problem of classifying associative algebras (which is an open 
problem for higher dimensions). 

Theorem 6.8. Let V be a vector space over the field k, and p,q E k. For f,g:V^ 
V, we define M{f ® g) = f * g = f g = pf o g - qg o f : V -^V. Then: 

(i) (Endkiy), *p^q) is a UJLA structure \/p,q E k. 

(ii) For (j) : EndkiV) —)■ EndkiV ®V) a morphism of UJLA structures (i.e., (j){f * 
g) = 4>{f) * (f)[g) ), W = {f : V ^ V\f o M = M o 4>{f)} is a sub-UJLA structure of 
the structure defined at (i). In other words, f * g E W, \/f,g E W . 


7. Conclusions and further implications 

Surveying topics from abstract algebra to computational methods, and from com¬ 
puter science to number theory, the current paper relates these subjects by unifying 
theories and the celebrated Yang-Baxter equation. We present new results (theorems 
3.2, 3.3, 3.5, 4.1, 6.4, 6.6 and 6 . 8 ), and we propose several open problems and new 
interpretations. 

Unifying the main non-associative structures, the UJLA structures are structures 
which resemble the properties of quantum computers. Quantum computers could 
help in solving hard problems in number theory and optimization theory, because 
they have large computational power. For example, such a computer could use the 
Shor’s algorithm to break algorithms encryption. 

From some solutions of the Yang-Baxter equation, one could construct abstract 
universal gates from quantum computing. We explained how this equation is related 



to computer programming, we studied problems about transcendental numbers, and 
we used computational methods in order to solve problems related to these topics. 

Related to the equation flTOl) there is a long standing open problem. The following 
system of equations, obtained in [52] and extended in [13], is not completely classihed: 


(/9(n, w) — 7 (n, w)){a{u, v)j3{u, w) — a{u, w)/3{u, v)) 

(15) +(«(«, v) — 7 (n, v)){a{v, w)j3{u, w) — a{u, w)/3(v, w)) = 0 

(3{v, w){j3{u, v) — 7 (m, v)){a{u, w) — w)) 

(16) +{a{v, w) — 7 (n, w)){(5{u, w)'y{u, v) — (3{u, v)'y{u, w)) = 0 

a{u, v)/3{v, w){a{u, w) — w)) + a{v, w)'j{u, w){'y{u, v) — a{u, v)) 

(17) +7(n, w){a{u, v)^{u, w) — a{u, w)j{u, v)) = 0 

a(u, v)/3(v, w)(/3(u, w) — 'y{u, w)) + /3(n, w)'j{u, w){'y{u, v) — (3{u, n)) 

(18) +7(n, w){j3{u, v)j{u, w) — f3{u, w)j{u, v)) = 0 

a{u, v){a{v, w) — j{v, w)){(3{u, w) — j{u, w)) 

(19) +(/?(«, v) — 7 (n, v)){a{u, w)'j{v, w) — a{v, w)'j{u, w)) = 0 

From the transdisciplinary (see [aniEg) point of view, and attempting to relate art 
and science, the equation flT^ could be called the “cubism equation”. In the same 
manner, the inverse system could be related to Art Nouveau (for example, recall the 
architecture of Casa Mila by Gaudi). 
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